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As a first step in the investigation of communications networks with 
automatic alternate routing, a simulator has been prepared using the IBM 
7090 high-speed digital computer. The simulator is capable of being applied 
to a large class of networks, the principal restrictions being that blocked 
calls are cleared, and no congestion or delay is encountered at the switching 
points. Although the first version of the simulation program requires that 
the alternate routing plan be fixed in advance {i.e., before a run), the program 
design is such that traffic-dependent alternate routing doctrines can easily be 
provided. 

The simulator has so far been used to examine the behavior of small 
networks of various sizes, configurations, and alternate routing doctrines 
under normal and abnormal conditions of load. Several criteria are intro- 
duced and used to evaluate the relative performance of different networks, 
leading to conclusions regarding the merits of certain alternate routing 
procedures and the areas of profitable application of the networks studied. 
The overload capabilities of these networks are of particular interest and are 
examined in some detail. 

I. INTRODUCTION' 

The recent rapid expansion of long-distance communications facilities 
to serve increasing civilian and military demands, along with the evolu- 
tion of cheaper trim king facilities and more sophisticated switching 
techniques, continues to bring the problem of network design and engi- 
neering to the attention of communications engineers. Although methods 
have been developed for engineering certain types of networks for the 
most economical distribution of trunking facilities, several critical prob- 
lems remain. 
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One of these is the lack of understanding of the behavior of alternate 
routing networks under overload conditions, whether the overload is 
local or system wide. Local disasters, such as storms, earthquakes, etc., 
have caused severe deterioration of service in certain regions owing to 
increased loads directed toward the affected area. At other times, such 
as Christmas Day in the United States, the pattern of traffic shifts 
radically J again causing serious overloads and long delays in completing 
calls. Finally, some concern is felt for the behavior of the system under 
the impact of some widespread disaster, where overloads may appear 
everywhere simultaneously. 

Such considerations lead in turn to two questions. First, how shall 
networks be designed to be efficient during normal operation and yet 
not deteriorate catastrophically under overloads, and second, given a 
network design, can the switching pattern be altered for the duration of 
an overload to improve performance, and if so, how? 

Another problem is our present inability to engineer any but the 
limited class of alternate routing networks of a "hierarchical" nature 
which have been widely used in the Bell System and elsewhere. 

Since no analytic techniques appeared to be available or soon forth- 
coming to answer these questions, a simulation study was undertaken in 
the hope that some insights might be provided into the operation of such 
networks which would be helpful in their design and in the development 
of theoretical models to predict their characteristics. 

Accordingly, a program was written for the IBM 7090 computer 
which enables various alternate routing philosophies to be simulated and 
compared. In line with the general nature of the problem being studied, 
the program was designed to accept a large variety of networks and be 
easily expandable to encompass more sophisticated alternate routing 
procedures as they evolve. 

The capabilities and limitations of the simulator arc outlined in some 
detail in the next section, followed by a description of the first experi- 
ment using the program. Finally the results are presented and analyzed, 
and some general characteristics of alternate routing networks of the 
types studied are set forth. 

II. SIMULATOR CHARACTERISTICS 

Although many of the problems which arise when alternate routing 
networks are overloaded are caused by switching delays and shortages, 
it was decided, as a first step, to consider only the effects of trunking, 
since the switching problems are unique to particular systems, and would 
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in any event considerably complicate both the program and interpreta- 
tion of the results. Accordingly, the program was constructed under the 
following restrictions: 

(1) No blocking or delay is introduced by any switching point. 

(2) Calls which do not receive service immediately are cleared from 
the system and do not return. (If setup time is assumed negligible, 
and there are no delays, the lack of retrials is not likely to mate- 
rially affect the nature of the results.) 

If the network is considered to consist of nodes (corresponding to 
switching centers) and links connecting them (corresponding to direct 
trunk groups), then each link may be assigned an originating traffic, a 
trunk group size and an alternate routing pattern. In addition, calls 
which overflow the direct route and are to be alternate routed may be 
assigned a directionality, or originating node, which allows one of two 
alternate routing configurations to be hunted over, depending upon the 
direction of the call. Every trunk group is a "two way" group, so no 
direction need be assigned to calls which are carried on the direct route. 

The simulator will accept systems which contain as many as 63 
switching points, each of which may be connected to any other switching 
point by up to 51 1 trunks. Calls which do not find an available trunk in 
the direct route may overflow through one of two sets of up to 63 specified 
routes, depending upon the direction of the call. Each alternate route 
may contain as many as 7 links, which implies switching through up to 
6 intermediate nodes. (A modification of the program allows the alternate 
routes to be chosen on a "step by step" basis, where the first node in 
the alternate route chain is specified, and the call proceeds from node 
to node according to the alternate routing specification at the last node 
through which the call was switched. "Ring-around-the-Rosy" and 
"Shuttling" are prevented by keeping records of where the call has al- 
ready been switched and not allowing it to use the same node twice.) It 
should be emphasized that the program as described here requires that 
the entire alternate route be specified at the originating link, and failure 
to connect on any link of an alternate route allows an entirely new route 
to be selected. 

An over-all maximum size of the system, set by the limitations of the 
computer memory, is 

(13 X Number of links) + Total number of trunks 

-f Total number of alternate routes = 22,013. 

For example, if a system has 40 nodes, (and therefore 780 links), and if 
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there is a total of 3900 trunks in the system, (corresponding to an average 
of five trunks per link), then 7973 alternate routes, or about 10 per link, 
can be specified. This is a rather large system, and in fact the simulator 
allows for experimentation with a wide range of possible trunk, node, 
and alternate route configurations. 

In order to estimate the reliability of the simulation results, outputs 
may be printed out at subintervals of the run. Furthermore, since the 
system starts empty, equilibrium may be attained before records are 
kept by running the program for a number of subintervals and discarding 
their records. The number of subintervals to be printed out, as well as 
the number to be discarded, can be specified in the input, along with the 
average holding time per call, the total time the simulation should be 
run in holding times, and indications as to what sort of alternate routing 
scheme is to be used. The holding times of all calls are assumed to be 
exponentially distributed with identical means, and traffic levels are 
varied by altering the average time between calls offered to each link. 
Pseudo-random numbers to specify the input are generated by a multi- 
plicative congruential technique which gives a cycle of 2 33 numbers 
before a repeat. The random number generator is not cleared after every 
simulation, so that if several experiments are made successively, they 
will not utilize the same sequence of random numbers. Thus runs can be 
repeated identically if desired, or, alternatively, a different set of random 
numbers can be used for the same system configuration by the simple 
expedient of reordering the experiments. 

The information which is printed out, in addition to that derived 
directly from the inputs, (number of nodes, number of trunks and loads 
per link, alternate routing patterns, etc.) is as follows: 

( 1 ) An estimate of the probability of loss (blocking) from each link ; i.e., 
the proportion of calls directly offered to a specific link which are 
unable to be served at all. 

(2) An estimate of the probability of direct overflow; i.e., the propor- 
tion of calls which overflow the direct route, although they may 
be served on an alternate route. 

(3) Number of calls offered to each link, both directly and as an 
alternate route. 

(4) Load in erlangs carried by each link, both from direct and alternate 
routed traffic. 

(5) Calls carried by each link, both from direct and alternate routed 
traffic. 

n n 

(6) Over-all average blocking; i.e., J2 ctiPi/S fl i where a-, is the load 
offered to link i, and p- t is the blocking experienced by a\ . 
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(7) Total carried load, which is really total calls multiplied by holding 
times. That is, a call is assumed to provide the number of erlangs 
its holding time would represent, regardless of how many links 
arc used. This quantity is derived indirectly, by multiplying the 
total offered load by one minus the overall average blocking. 
For moderate sized systems this program will process calls at the rate 
of about 1,200,000 calls per hour. A sample output is shown in Fig. 1. 
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Fig. 1 — Sample computer output. 
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Clearly, the flexible nodal structure upon which the program is based 
allows certain things to be done by expending extra nodes which are not 
directly programmed. For example, if it is desired to have two one-way 
groups in a link, it is necessary merely to assign no trunks to the direct 
link, and have each of the alternate route patterns contain one node, 
which is assigned for the purpose. So, a single link would then have 4 
nodes and 4 links with trunks assigned, as shown below. 




I AND 2 ARE 

ORIGINAL NODES 

3 AND 4 ARE 

SUPPLEMENTAL NODES 



Another possible use is the simulation of progressive graded multiples. 
Suppose it is desired to simulate the simple multiple shown below. 



T 



T 



This is clearly equivalent in terms of loads carried and blocking to the 
following nodal structure. 




In this analogue, ai has links 1-4 and 3-4 as an alternate route, while a 2 
overflows through 2-4 and 3-4. Thus, if links 1-4 and 2-4 are provided 
with more trunks than 3-4, they can introduce no blocking and the 
system corresponds to the graded multiple above where link 3-4 is 
equivalent to the common group. This sort of flexible structure, then, 
appears to be useful in many ways, and may in f act come to have applica- 
tion beyond its original intent. 

This program was primarily designed as a tool for the evaluation of 
alternate routing networks and as an aid in formulating principles for 
their design and administration, although one of the purposes was to 
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assist in the solution of real problems as they arose. Accordingly, studies 
have been begun with the aim of codifying classes of networks and deter- 
mining the significant parameters, advantages and disadvantages of each. 

III. ANALYSIS OF NETWORKS 

As a first step in the study of alternate routing communications net- 
works it is desired to compare the behavior of several alternative con- 
figurations under normal and overload conditions. The variables which 
seem most likely to be significant in determining network performance 
are: 

(1) Number of switching points in the network. 

(2) Overall size of the network, perhaps best described as a measure 
of the average load or number of trunks per link. 

(3) Alternate routing procedure used. Thus, a system which allows all 
traffic to overflow in some specified manner will probably perform 
differently than one which considers some routes to be "high 
usage" and from which traffic is alternate routed, and others to be 
"finals," from which no alternate routing is permitted. 

(4) Type of overload encountered. A uniform (system wide) overload, 
for example, may cause a behavior quite different from an over- 
load which is confined to a particular portion of the network. 

In order to estimate the performance of networks when these parameters 
vary, and yet keep the results simple enough so that they can be easily 
interpreted, eight different networks were studied, each having two 
different alternate routing plans. In each case both uniform and non- 
uniform overloads were considered. 

The eight networks studied consisted of two networks with three, 
two with four, two with five, and two with six nodes. The loads were ad- 
justed so that the average load per link varied from three and one half 
erlangs per link in the most lightly loaded network to about 28 erlangs 
per link in the most heavily loaded configuration. 

For purposes of convenience, the following terminology will subse- 
quently be used: 

(1) A link is a connection between two nodes, which may have any 
number of trunks, including zero. 

(2) A node is a switching center, characterized by two or more links 
terminating at it. 

(3) If network A is larger than network B, it has more nodes. 

(4) If network A is heavier than network B, it has more offered erlangs 
per link on the average. 
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(5) A hierarchical alternate route network is one in which at least 
some of the trunk groups are high usage; i.e., traffic which is not 
carried can be overflowed to other groups, at least some of which 
are finals, which have no alternate routes. 

(6) A symmetrical alternate route network has only high usage groups. 

(7) A simple network has only final routes; i.e., no alternate routing 
is allowed. 

The procedure which was followed in all cases was to postulate loads 
offered to each link in the network. For the sake of generality, these 
loads are ordinarily unequal, although in some cases equal loads are 
used in places where it is thought that this will not prejudice the results. 
Each network was engineered for a loss of 1 per cent on the worst link 
for simple, symmetrical and hierarchical networks. Loads were then 
applied corresponding to (a) 25 per cent, 50 per cent, 75 per cent, and 
100 per cent uniform overload and (b) 25 per cent, 50 per cent, 75 per 
cent, and 100 per cent overload on all routes terminating at node 1. 
The selection of node 1, of course, is quite arbitrary, but this choice 
appears to be immaterial in the symmetrical case, and is likely to be 
most typical for hierarchical networks. (The heaviest loads in the 
hierarchical networks were reserved for the final routes, since this will 
allow most effective use of the hierarchy and seems to correspond to 
actual practice.) The simulations ran for 200 holding times for heavy 
networks and 1000 holding times for light networks, with an additional 
20 per cent of this time (i.e., 40 or 200 holding times) discarded at the 
beginning of each run to remove the initial transient. Results were 
printed out at five subintervals of the total run, and examined to deter- 
mine that the initial transient had been removed and the run was long 
enough to yield results sufficiently accurate for the purposes of this study. 

Sketches of the networks are shown in Figs. 2 to 9 along with tables 
indicating the link loads and trunks assigned for each of the alternate 
routing doctrines. (Two sketches of each network are provided, one of 
which can be easily related to a symmetrical alternate routing philosophy 
while the other suggests a hierarchical doctrine. The dashed lines in the 
hierarchical sketch denote high usage groups, while the solid lines repre- 
sent final routes. Since all links are high usage in the symmetrical system 
this distinction is not needed, and identical solid lines were used through- 
out.) The simple networks were engineered using the Erlang B tables, 
while the hierarchical networks were engineered using conventional 
methods with the sort of hierararchy used in the Bell System, allowing 
about 0.7 erlangs (25 ccs) on the last trunk in a high usage group. The 
(hierarchical) configurations were then checked experimentally using the 
simulator, and adjustments were made where required. The symmetrical 
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Fig. 2 — Three-node network models with table of link loads and trunk as- 
signments for light loading. 
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Fig. 3 — Three-node network models with table of link loads and trunk assign- 
ments for heavy loading. 
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Fig. 4 — Four-node network models with table of link loads and trunk assign- 
ments for light loading. 

Network Parameters, 4 Nodes — Heavy 



Link Number 


Engineered Loads- 
Erlangs 


Engineered Trunks 


Simple 


Symmetrical 


Hierarchical 


1-2 
1-3 
1-4 
2-3 
2-4 
3-4 


5 
20 
10 
15 
25 
30 


11 
30 
18 
24 
36 
42 


12 
27 
18 
22 
32 
38 


3 
37 

9 
14 
43 
52 


Total 
Ave/Link 


105 
17.5 


161 
26.8 


149 

24.8 


158 
26.35 





1 2 

SYMMETRICAL 



Fig. 5 — Four-node network models with table of link loads and trunk assign- 
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Fig. (j — Five-node network models with table of link loads and trunk assign- 
ments for light loading. 

networks were designed to allow each parcel of traffic to overflow through 
all other nodes in turn and were engineered entirely with the simulator by 
trial and error. A first estimate of trunk quantities was made using a 
fixed differential between the load in erlangs and the number of trunks 
in each link, and corrections were then made as required. 

Having established this framework, or procedure for evaluation, a 
critical question is, What criteria can be used to compare the perform- 
ance of various types of networks? It is desirable to take account of the 
efficiency (carried load per dollar of investment) of the network at all 
times, as well as the grades of service which are provided to each group 
of customers. Although grade of service here can no longer be interpreted 
as the small percentage of blocked calls that is ordinarily encountered at 
normal engineered loads, it is nevertheless incumbent upon the network 
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Network Parameters, 5 Nodes — Heavy 
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Pig 7 _ Five-node network models with table of link loads and trunk assign- 
ments for heavy loading. 

designer to consider the extent to which service is degraded on any partic- 
ular link. .Similarly, one would expect the efficiency under overload con- 
ditions to be higher than that encountered during normal operation, but 
the relative efficiencies of networks using various alternate routing doc- 
trines (to carry the same loads) may be rather different. It is clear, for 
example, that if a call uses a trunk in each of two links, there is a possi- 
bility of lower network efficiency being obtained than if it used a trunk 
in only one link. It is one of the purposes of this study to determine at 
what overload point such a loss in efficiency takes place, and what if any 
remedial action can be taken. 

Thus, two rather different, criteria appear to be important, one of 
which is essentially an economic variable, and the other a service vari- 
able. They are both further complicated by the fact that the first de- 
pends on the relative costs of trunks in different links, and the second 
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Fig. 8 — Six-node network models with tabic of link loads and trunk assign- 
ments for light loading. 

lias u different value for every parcel of traffic in the network. In order 
to simplify these complexities and reduce the number of variables which 
enter into the measure of performance, only the worst blocking in the 
network will be considered as the service criterion. This is, of course, 
conservative, and reflects the difficulties which might occur when alter- 
nate routing is canceled and a small parcel of traffic has no trunks in the 
direct path. The blocking on such a parcel would then be unity, and it 
would quickly be noticed that a parcel of traffic is isolated. 

The problem of assigning costs to trunks is more difficult, of course, 
since there is no apparent logical worst or best case. Thus the assump- 
tions made here for the relative costs are quite arbitrary and oversimpli- 
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Fig. 9 — Six-node network models with table of link loads and trunk assign- 
ments for heavy loading. 

fied, but may still be useful in evaluating network performance. Two 
different assumptions will be made. The first is that all trunks have the 
same cost. This might be a reasonably realistic assumption in a network 
where the designers are likely to think of symmetrical alternate routing 
doctrines. In effect, it states that the distance between any two nodes is 
not sufficiently different from the distance between any other two nodes 
to materially affect the cost of trunking facilities between them. Al- 
though this may appear to represent an unrealistic geographical situa- 
tion, it may not be too far in error if the economics of long haul, large 
cross section trunking facilities are considered. In such systems, the ter- 
minal costs make up a large portion of the total trunk cost, and these, 
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of course, are independent of the length of haul. The second assumption 
is that some routes are half as expensive as the others. For example, in 
Fig. 4, routes 1-3 and 2-4 are each considered to be half as long as each 
of the other routes in the network, all of which are assumed to be vir- 
tually the same length (all lengths here, of course, refer to costs, which 
are ordinarily roughly proportional to lengths). This assumption is geo- 
graphically reasonable, and is, in fact, the kind of layout that is often 
encountered and which may well have prompted the development of 
hierarchical alternate routing procedures. Although neither of these 
weighting schemes may exactly represent an actual case, using each as- 
sumption in its logical place may yield more realistic comparative results 
than would using the same assumption throughout. 

Having reduced the parameters for evaluation to two (worst blocking 
and load carried per dollar of investment), they can be combined into 
one by the following argument. Both of these parameters, which will be 
called B (blocking) and E (efficiency) generally increase with increasing 
loads (although E may occasionally decrease in a non-simple network) . 
A large value of E is generally desirable, but, of course, a large value of B 
is not. In fact, quite the reverse is true, and so a high value of (1 — B) 
is a desirable goal. Furthermore, the two factors will increase under differ- 
ent circumstances. For example, a highly efficient network may readily 
yield a very high value of E, but will also cause very high blocking. Thus 
B will be high and (1 — B) low. Conversely, a loosely engineered net- 
work is likely to provide good service under overloads, yielding a rela- 
tively low B and high (1 — B), but in turn be inefficient, with a low E. 
In both of these cases, the product E{\ — B), will take on some inter- 
mediate value. Accordingly, a figure of merit for networks, called the 
Performance Measure, will be defined as M = E{\ — B). This number 
may be dimensioned to lie between zero and one and will pass through 
a maximum as the load is increased. At engineered levels it will es- 
sentially represent the network efficiency, and as the load is increased 
it will indicate when service or efficiency or both are deteriorating. A 
high M is clearly a mark of a well performing system, with efficient trunk 
usage and at least tolerable service, while a low or rapidly decreasing M 
will show a system which is either being inefficiently used or is providing 
poor service or both. If M = an intolerable situation exists; i.e., either 
some parcel of traffic is unable to be served or no load is being carried 
by the network. If a network can be designed to be efficient under nor- 
mal conditions and to maximize M during moderate or partial overloads, 
and steps can be taken to prevent too rapid a degradation of this quan- 
tity during severe overloads, then it is a reasonable assumption that this 
design will be satisfactory for its purposes. That is, it will provide 
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efficient communications facilities at normal loads, and will also allow 
the continuation of at least tolerable service between all points under 
adverse conditions. 

One more modification was made in the results before analysis was 
undertaken. Since large trunk groups are more efficient than small ones, 
the group size would naturally affect the values of E and M, both at 
normal loads and under overload conditions. Accordingly, E and M were 
then plotted for each network relative to the E and M of the correspond- 
ing simple networks. The simple network was chosen as a convenient 
reference point, since it is easily engineered and requires no compli- 
cated switching equipment for implementation. Thus, one of the strong 
changes in efficiency which is not caused by the alternate routing pat- 
tern is largely removed, permitting comparisons among the latter to be 
more readily made. 

IV. RESULTS 

In order to investigate the effects of various parameters on network 
behavior, the network efficiencies, E, and performance measures, M, 
were calculated for engineered loads and for the various overload con- 
ditions which were tested. The relative values of E and M (relative 
to a simple network designed to carry the same loads) were then plotted 
versus the degree and kind of overload experienced by the network. Thus 
Fig. 11 shows the values of M for symmetrical networks, for loads rang- 
ing from engineered to 100 per cent overload where the overloads occur 
uniformly throughout the network. Fig. 13 exhibits the same informa- 
tion for hierarchical networks. Figs. 12 and 14 show the behavior of M 
with load when the overloads occur only on those links which terminate 
at node 1 with all other loads remaining at engineered levels. Finally, 
Figs. 15 through 18 are graphs of efficiency (E) versus load for the same 
situations as pertain to Figs. 11 through 14. The points from which the 
(smoothed) curves were plotted are shown in Figs. 12 to 18. They are 
omitted in Fig. 11 for the sake of clarity. 

In order to keep the comparisons between symmetrical and hierarchi- 
cal networks on a somewhat realistic basis, it is necessary to make some 
adjustment for the probable differences in geography which are likely 
to encourage consideration of one or the other type of network. Accord- 
ingly, as was mentioned above, certain trunks were considered to cost 
twice as much as others, which introduced a weighting factor into the 
values of E and hence into M as well. For example, in the 4 node case 
shown in Fig. 4, trunks in links 1-3 and 2-4 were considered to be only 
half as expensive as trunks in the remaining four links in the network. 
This reduced the cost of the trunk plant to 0.805 times the value which 
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would result if all trunks were assumed to be of equal value in the case 
of a simple network, and to 0.720 times its former value for the hierarchi- 
cal case. Thus the relative efficiency of the hierarchical network is in- 
creased by a factor of 0.805/0.720 or 1.119. This sort of adjustment was 
made in all calculations relating to hierarchical networks, while all trunks 
in symmetrical networks were assumed to be of equal value. The weight- 
ing factors obtained for the various networks are tabulated in Fig. 10. 

The symmetrical networks which were studied in detail operated in 
the following fashion. Traffic which was blocked from any link was over- 
flowed to an alternate route consisting of two links in tandem. If the 
call was blocked on this route it was offered to still another two-link 
route, and so on until all such routes were exhausted. No call was per- 
mitted to use a route which required more than two links in tandem. 
Some experiments were made on networks which allowed three tandem 
links to be used, but is was found that they were at best marginally more 
efficient than the two-link maximum network at engineered loads and 
deteriorated much more violently under overloads. Therefore, they are 
not considered further in this paper. The order of selection of alternate 
routes was arranged to approximately equalize the load overflowed to 
each route. Although this is probably not the most efficient arrangement, 
it should be adequate to illustrate the behavior of symmetrical networks. 

The hierarchical networks operated in a manner similar to the Bell 
System toll network, with the difference that whereas in the Bell System 
the routes are selected link by link, in the simulation the routes are en- 
tirely preselected at the originating node. If a network is drawn as shown 
in the hierarchical sketches in Figs. 2 to 9, the route selection is made by 
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Fig. 10 — Over-all system characteristics. 
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hunting up the hierarchy, starting from the terminating office, in the dis- 
tant region, and then down the hierarchy in the home region. (A region 
can be thought of as all centers whose final routes ultimately terminate 
at the same highest level switching center.) Thus, for ojmmplo, in the 
four node network shown in Fig. 4, the alternate routes for traffic offered 
to link 1-2 are: 

For half the traffic, 1-4-2, 1-3-2, 1-3-4-2; and for the remainder of the 
traffic, 1-3-2, 1-4-2, 1-3-4-2. 

4. l General Observations 

In order to draw conclusions from this study as to the relative merits 
of various types of alternate routing systems under different load condi- 
tions, Figs. 10 to 18 will be examined and the significance of the results 
discussed. 

As a very first step, a cursory examination of all figures reveals the 
following: 

(1) The relative effectiveness of alternate routing networks, whether 
measured by E or M, tends to decrease with overload, with the 
decrease occurring more rapidly under uniform than under local 
overload. Although in some cases the network remains superior to 
a simple network even for 100 per cent overload, the relative per- 
formance at such overloads is almost always poorer than at en- 
gineered loads. This is due, of course, to the fact that the average 
number of links per call increases with overload, causing a de- 
crease in efficiency which may outweigh the gains yielded by the 
larger effective access provided by the alternate route system. 
(See Fig. 10.) 

(2) Light networks (those with less traffic), gain more from alternate 
routing than do heavy networks. This seems to occur because 
systems designed for large parcels of traffic use large efficient 
groups. Thus providing alternate routes in heavy networks, which 
increases the effective access somewhat, does not materially 
increase the efficiency, while the degradation caused by using 
several links per call is nevertheless present. In lighter networks, 
the increase in efficiency owing to the larger effective access is 
substantial, overriding the degradation and causing a considerable 
gain in effectiveness. 

Perhaps to this list should be added : 

(3) As mentioned above, symmetrical systems do not appear to 
benefit from allowing more than two links in tandem to be used 
by any call. This effect is apparently caused by the decrease in 
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efficiency which results from using many links per call overriding 
the gain yielded by increased access. In this situation, of course, 
the increase in link occupancy may be substantial, while the 
increase in effective access is likely to be small. 
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Fig. 11 — Relative performance measure of symmetrical networks under uni- 
form overloads. 
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Fig. 12 — Relative performance measure of symmetrical networks under local 
overloads. 



4.2 Symmetrical Networks 

The curves shown in Figs. 11 through 18, when studied closely, reveal 
much information regarding the characteristics of the networks con- 
sidered. In Fig. 11, the high relative performance measure of light 
symmetrical networks at engineered loads and the rapid decline as the 
load is increased uniformly is clearly indicated. The heavier networks 
exhibit a lower relative value of M at engineered loads and also decline 
rapidly, bringing their performance measure down to very low relative 
values at high overloads. Such a rapid decrease in M , it would appear, 
would make it impracticable to install symmetrical systems in many 
actual applications, were it not for the fact that M can be kept relatively 
high by canceling alternate routing at some appropriate point. The 
dotted lines in Fig. 11 indicate the relative performance measure if 
alternate routing is canceled, and it is clear that this factor can be kept 
above 0.9, regardless of the size of the network and even for 100 per cent 
overload. In any event, it does appear that for extremely heavy net- 
works the decline is so precipitous that this method of alternate routing 
might well prove to be inapplicable. Fig. 12, however, illustrates the real 
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Fig. 13 — Relative performance measure of hierarchical networks under uni- 
form overloads. 



strength of the symmetrical routing doctrine. The relative performance 
measure is shown to be almost constant under local overloads, and 
remains above unity for all but the largest, heaviest networks. Further- 
more, this sort of alternate routing structure is likely to be quite efficient 
at engineered loads in systems where call setup time and switching 
delays are no longer negligible, since it generally uses a relatively small 
number of links per call, as evidenced in Fig. 10. 

A symmetrical network structure then can be devised which has the 
following characteristics: 

(1 ) Performance measure (and thus efficiency) are high at engineered 
loads. 

(2) Local overloads are well tolerated, with the network remaining 
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Fig. 14 — Relative performance measure of hierarchical networks under local 
overloads. 



efficient and not allowing any parcel of traffic to suffer excessive 
blocking. 

(3) If alternate routing can be canceled at the appropriate point, 
then the performance measure can be maintained at a tolerable 
level even under severe uniform overloads. 

(4) The average number of links per call is quite low at engineered 
loads, increasing rapidly as overloads are applied. 

An important practical question in (3), however, is whether a net- 
work control can be devised to cancel alternate routing easily, and how 
the control can determine the degree of overload. Another disadvantage 
of such networks is the unavailability, at present, of any but the very 
crudest methods of trunk engineering. However, this type of network is, 
in principle, capable of satisfying the four points listed above, all of 
which are desirable and often are difficult to attain concurrently. 
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Fig. 15 — Relative efficiency of symmetrical networks under uniform over- 
loads. 



1.3 Hierarchical Networks 

In Fig. 1.3, the relative performance measure of hierarchical networks 
under uniform overloads is shown. A comparison with Fig. 11 indicates 
that the relative M is higher at engineered loads for symmetrical than 
for hierarchical light networks and not too different for heavy networks, 
although the decline with uniform overload is more rapid in the former 
case. In the hierarchical system, however, the relative M cannot be 
increased by complete cancellation of alternate routing, since this in- 
creases the blocking on some parcels of traffic which are offered to high 
usage groups to a high level. Fig. 13 then shows that, although light 
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Fig. 10 — Relative efficiency of symmetrical networks under local overloads. 
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Fig. 17 — Relative efficiency of hierarchical networks under uniform over- 
loads. 
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Fig. 18 — Relative efficiency of hierarchical networks under local overloads. 



networks retain their effectiveness up to 100 per cent overload, large 
heavy networks show a decline with uniform overloads to a quite low 
value of relative M. 

The behavior of such networks under local overloads is shown in Fig. 
14. In these circumstances the relative performance measure declines 
slowly from the value at engineered load as the local overload is in- 
creased. The decline is sufficiently gradual to enable the lighter networks 
to retain an M greater than unity for all overloads considered. The 
heavier networks, however, are unable to do this, and the value of 
relative M for the worst network declines almost to 0.8 for the greatest 
local overload. 

The essential operating characteristics of networks of this basic design 
then appear to be as follows : 

(1) The performance measure (and thus efficiency) tend to be high 
at engineered loads (if the variation in trunk costs is taken into 
account) . 

(2) The performance measure declines at a moderate rate under 
uniform overload, reaching rather low values for large, heavy 
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networks. No simple corrective measures are available to improve 
the situation but no special measures are needed to prevent 
catastrophic performance degradation. (Certain more complicated 
corrective measures, such as selective cancellation of alternate 
routing, might prove effective, but this sort of procedure was not 
studied.) 

(3) Local overloads are moderately well tolerated, with the relative 
performance measure showing a gradual decline with increasing 
load, and dipping below unity for some cases. 

(4) A relatively large number of links are used per call at engineered 
loads, and this number increases gradually with overloads. 

This is then essentially a moderately well behaving network, providing 
neither superlative nor intolerable service at any level of load. It requires 
no complex controls to keep operating reasonably well, and is relatively 
simple to implement without the need for sophisticated switching equip- 
ment at the tandem points. In a real system, with switching delays and 
appreciable call setup time, however, this type of network may behave 
badly under overloads, since some calls use many links in tandem, and 
therefore can tie up a great deal of equipment when processing a call, 
even though the call is not completed. In fact, the large number of links 
used per call in hierarchical systems even at engineered loads is a source 
of inefficiency in such systems. 

An apparent peculiarity in all the curves is the superiority of large 
light networks over small light networks at engineered loads, with the 
situation reversing as the load increases, so that at 100 per cent overload 
the small light networks are generally superior. A qualitative explanation 
of this would again involve the average number of links per call, which 
increases more rapidly in large networks than in small ones. The heavy 
networks do not exhibit this effect at all, and the larger heavy networks 
always appear to perform less well than the smaller ones. Since the larger 
(heavy) networks were designed to be more heavily loaded than the 
smaller ones, however, (see Fig. 10), this effect is more likely to be a 
result of network load than size. 

4.4 Efficiency Curves 

Figs. 15 to 18 portray the network efficiencies in the several cases 
studied. In general, these curves display a somewhat shallower slope 
than the corresponding curves for M. This implies that as the load is 
increased, not only does the relative network efficiency decrease, but the 
blocking encountered by the most poorly served group of customers also 
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increases more rapidly when alternate routing is in effect than when it is 
not. The only exception to this is the symmetrical system under local 
overload (Figs. 12 and 16). In this case the relative efficiency and the 
relative performance measure decline at about the same rate, which 
implies that in this system the blocking remains at essentially the same 
level whether a symmetrical or simple system is in use. This is an im- 
portant consideration in favor of symmetrical networks, particularly 
since both efficiency and performance measure remain reasonably high 
for all types of overloads considered. 

V. CONCLUSIONS 

The foregoing discussion of various types of alternate routing net- 
works may be of use in determining whether alternate routing structures 
should be incorporated into particular switching systems and, if so, of 
what sort they should be. Many of these factors have long been known 
and used by network designers, and the present study should provide 
additional documentation. In the case of factors not previously con- 
sidered, this study may provide justification for their incorporation into 
future designs. Some of these arc as follows: 

(1) If the overload capability of the system is not important, some 
sort of alternate routing system is almost certainly justified on 
economic grounds. 

(2) If local overload capability is important, then strong considera- 
tion should be given to a symmetrical alternate routing network, 
since this configuration allows the blocking to be kept to a mini- 
mum under local overloads while retaining a high network effi- 
ciency. 

(3) If uniform overload capability is an important consideration, 
then alternate routing structures should be contemplated with 
caution, but can still be used if the average load per link is small 
and appropriate action, such as cancellation of alternate routing 
(either uniformly or selectively) can be taken as required. 

(4) If the average load per link is small, alternate routing almost 
always is advantageous, while if it is large, the advantage is some- 
times questionable. 

(5) If the initial efficiency is an important criterion, then the selection 
of the type of alternate routing may well depend upon the geog- 
raphy of the particular system. Thus, in certain situations, where 
small towns communicate primarily with nearby cities, a hierarchi- 
cal structure may be preferable, while if there is a large group of 
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approximately equal-sized cities spread over the country, then a 
symmetrical system could prove to be superior. 

(6) If switching equipment is expensive or call setup time is long, 
symmetrical networks may prove to be superior \q hierarQhic.a] 
structures at engineered loads regardless of the geography. This 
would come about because of the large number of links per call, 
and hence the large amount of switching equipment used by 
hierarchical networks. Clearly, long setup time in this case would 
lead to inefficient trunk usage, since trunks in one link would be 
held while the call progressed along a multi-link path. 

(7) Although not shown specifically in these results, a multi-alternate 
route structure provides service protection, which a simple layout 
does not, and a well connected symmetrical network is likely to be 
less vulnerable to damage than a hierarchical system. 

Most actual systems, of course, must be designed to be efficient at 
engineered loads, and yet must also be able to accept either uniform 
or local overloads without excessive degradation of service. Furthermore, 
real networks usually serve many small towns communicating primarily 
with larger cities, which in turn communicate with each other on a 
roughly equal basis. Therefore, the network designer must decide which 
of these often conflicting criteria are most important, and develop a 
system which satisfies these as closely as it can within the limitations 
imposed by the switching and signaling equipment and the available 
methods of trunk engineering. It is quite likely that the best system in 
most situations is some combination of symmetrical and hierarchical 
networks, not necessarily of the particular kinds studied here. Further- 
more, the advent of electronic switching systems and high speed signaling 
devices has made alternate routing doctrines which are dependent on the 
state of the system feasible, and these may well prove to be superior than 
any system with a completely prespecified alternate routing structure. 
However, an analysis of the basic characteristics of simpler networks is 
likely to be useful in predicting the behavior and influencing the design 
of specific, more complex systems. It was this potential application 
which motivated the studies described in this paper. 



